Model-Based Verification: A Technology for Dependable Upgrade

v Acknowledgements vii Executive Summary ix 1 Background and Introduction 1 1.1 Goals of Model-Based Verification Efforts 1 1.2 Structure and Content of the Report 2 2 Model-Based Verification 3 2.1 The Model-Based Verification Paradigm 3 2.2 Context and Related Work 6 2.3 Model-Based Verification in Software Upgrades 6 3 Technical Aspects of Model-Based Verification 9 3.1 Models 9 3.2 Formalism in Modeling 10 3.3 Formal Methods for Verification 11 3.4 Formal Methods and Essential Models 11 3.4.1 Formalism 12 3.4.2 Abstraction 12 3.4.3 Perspective 13 3.4.4 Scope 13 3.5 Model-Based Verification Techniques 13 4 Model Checking 15 4.1 State Machines in Model Checking 15 4.2 Model-Checking Successes 16 4.2.1 IEEE Futurebus+ 16 4.2.2 Protocol Verification 17 4.2.3 Chip Set Design Checking 18 4.2.4 PowerPC 620 Microprocessor 18 4.2.5 Fujitsu Communications Chip 19